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1. INTRODUCTION 

A Mobile ad-hoc network (MANET) is a collection of autonomous mobile nodes connected to each 
other without depending on specific fixed infrastructure [1]. Each node in the MANET can act as a router to 
process and transfer the packets to the destination, each node considered as a source node or destination node 
or intermediate node to forward the packets to the destination node. The frequent changes of nodes lead to 
link breakages and may fail the partial or full network communication [2]. MANETs are distributed in nature 
and follows multi-hop communication to transfer the data packets to the destination. Every two mobile nodes 
in the network can communicate each other if they are in same radio connectivity range. Less implementation 
cost, dynamic topological changes for connection maintenance and quick deployment are major advantages 
of MANETs. 


1.1. Problem Set 

The major challenges includes lack of infrastructure, mobility and dynamic nature and lack of fixed 
traffic concentration points, wireless communication and battery consumption, less processing power, 
security are the major challenges and lot of research is currently happening in these aspects. MAC layer is 
one of the sub layer of data link layer used to manage the collision problems in the wired and wireless 
networks. Generally, the MAC is used for framing, flow control, access control and physical addressing with 
support of other layers in the reference model. Point coordinated function (PCF) and distributed coordinated 
function (DCF) are two MAC layer working mechanisms. IEEE 802.11 PCF is centralized mechanism and 
works only with infrastructure networks and IEEE 802.11 DCF is distributed and works with ad-hoc 
networks and also for infrastructure networks. Channel collisions are major problems in the wireless 
networks including Ad-Hoc networks. 
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Contention based protocols used to resolve the problems in contention; however, hidden and 
exposed terminal problems can arise in heterogeneous networks like mobile ad-hoc networks. The formal 
binary exponent backoff algorithm is unstable with long waiting queues under some assumptions. The other 
existing congestion control mechanisms works with large number of retransmissions. 


1.2. Background 

In ad hoc networks the communication takes place among the nodes directly with in the range or 
through the intermediate nodes. Various MAC issues addresses related to Quality issues, security issues, 
node failures, routing disturbances has been proposed by many authors. In this paper, the surveys 
concentrated on design issues of MAC that greatly affects the performance of MAC and provide a new 
scheme called cooperative semi distributed MAC routing protocol. The authors [3] a distributed MAC for 
wireless personal area networks, which concentrates on beacon collisions and proves that the improper slot 
choices, leads to frequent and repeated collisions. A self learning collision avoidance scheme [4] proposed 
for wireless networks, it has zero overhead in communication and considerable growth in the performance of 
the network. 

The MAC QoS [5], [6] real time applications are discussed, such as priority reallocations and 
scheduling. The authors [7] discussed about the clustering schemes and multicasting routing protocol. It uses 
weight cost function by considering power of node, average network energy consumption and the cluster 
head is selected based on minimum weight value. ARAMA [8] ant routing algorithm proposed, it consists of 
two update mechanisms called forward packets for routing information and backward packets for updating 
the routing data at the individual nodes. It minimizes the congestion problem in the network and identifies the 
shortest possible path and reduces the end to end delay in transmissions. 

Collaborative caching needs to be implemented in ad hoc networks for node mobility. Ant colony 
based routing scheme [9] used to identify the shortest paths among the routes using pheromone trails. The 
path strength is calculated based on the number of ants follows that path. Ant colony optimization proposed 
[10] from the foraging behavior of ant colonies and it is an optimal solution to the various NP-Hard 
problems. Multiple Ant colony optimizations [11] proposed for ad hoc routing. It is represented the 
pheromone with various colors, it is possible to allow forming better paths dynamically. An extensive study 
[12]-[17] carried out on IEEE 802.11 for improving the performance of the network. 

The remainder of this paper is organized as follows. Sections 2 have literature review for the 
performance and routing aspects that motivated to the design of the new routing protocol. In section 3, we 
proposed a model for new MAC protocol. Simulation results and discussions are addressed in the section 4. 
Finally conclusions are drawn in section 5. 


1.3. Objectives 
The paper objectives are following as: 

a. To improve the network life time and to eliminate the possible collisions for multi hop mobile ad hoc 
networks. 

b. To work with sensing and backoff mechanism during the cooperative behaviour. 

c. To provide high efficient MAC protocol that takes a major role to maintain collision free, bandwidth 
efficient communication among the networked nodes. 

d. To provide collision aware cooperative MAC protocol design by modifying the backoff to a specific 
range. 

e. To improve the throughput and reduces delay with less collision rate and to minimize the complexity of 
the problem arising in memory and processing. 


2. METHOD 
2.1. The Proposed Mac Protocol Design 

To improve the network life time and to eliminate the possible collisions, we present a novel 
CC-MAC protocol for multi hop mobile ad hoc networks. When there is a cooperative behavior exists, there 
is a possibility for low rate of collisions and higher network efficiency in terms of network life time, and less 
overhead. The proposed protocol works with several stages like sensing and backoff mechanism. 

The basic operation proposed MAC scheme is following the operation of IEEE 802.11 DCF [18]. It 
follows the same handshaking procedure as RTS, CTS, DATA transmission, and acknowledgement (ACK) 
as described in the Figure 1. After getting the control packets, the NAV is to imply the time period during 
busy channel. 
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Algorithm 1: MBEB Scheme 





Inputs: Mode, n,w 
Output: Backoff counter at specific stage 
Tf last transmission was success 
Wi = Win 
Bi = Random (CW) * (Slot time) 
Else if collision occurs 
Bi = Random (CW) * 2(Slot time) 
Else 
Wi = min(2Wj-1, Wax) 
Backoff counter = random(0, W;_,) 





Sensing: Sensing is a process of taking approval from the destination node or from the next hop in 
the communication. The process takes RTS and CTS to communicate with the other nodes. 

Backoff mechanism: If channel is identified as idle for a period of (Distributed Interference space) 
DIFS. 


B,=rxXt=Random(CW) xt (1) 


In the above equation Contention window length is calculated as 2". CWynin. The Markov backoff at 
sender mode is same as IEEE 802.11 but it varies at the receiver mode in relation with the Markov chain. We 
assumed each packet have equal priority and collisions may occur at the same probability by not considering 
their contention window. Random contention window from (1) determined by a random integer is from 
uniform distribution, that is in the range of 0 to contention window maximum and final backoff time could be 
the summation of Bi and p. 

Steady state of markov chain states that one node stays in each state can be calculated, the 
probability that a node transmits at the next slot is given as: 


p= do" Pow (2) 


= 2(2ps—1) 
(2ps—1)(CWmin)+(1—Ps)CW min (1—(2—2p5) Vmax 


p (3) 
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Figure 1. IEEE 802.11 DCF 
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Algorithm 2. MAC at Sender 





Input: HOL frame transmission 
Output: Successful transmission 
Transmission buffer >1 
Sense the channel for idleness 
If DIFS=idle time 
Set the backoff counter to MBEB in sender mode 
If channel is idle continuously 
Count down the counter value 
If countdown timer=0 
Send the RTS control packet 
//complete handshaking approach 
If CTS not received with in Tprs + Terps + SIFS 
Retransmit starts, repeat the process. 
Else 
After 2SIFS the source initiates cooperative transmission. 
Wait for ACK/NACK 
The source would perform MBEB 
Reset the counter 
Else 
Freeze the backoff. 





In the algorithm 2 the sender senses the channel for transmission of data, If the medium found free, it 
performs the handshaking process and proceed with the original data packet transfer. If idle time reaches to 
the DIFS period of time, it waits for MBEB backoff time and proceed with the communication. If CTS not 
received from the receiver, retransmission attempts should made after a specific time interval. Finally reset 
the counter after operation completes otherwise freeze the backoff. The algorithm 3 represents the operation 
at the receiver side that is based on the clear to send (CTS). 





Algorithm 3: MAC at Receiver 





Input: Received or overhead frame 
Output: ACK or NACK 
If RTS received 
Send CTS control packet after SIFS 
Tf collision occurs 
Perform MBEB at the Receiver mode 
Broadcast NACK 
Else 
Transmit ACK 





In the above process, each user has data packets and needs to transmit at different random time intervals. 
Before transmitting the data, each node must have to check the status of the channel for idleness. The markov 
chain is used for the backoff window size 1 — p,top, with a sequence calculation of 


Markov chain of backoff = Jew, od 1- Ps/ ow, es i= slow} (4) 


Nodes check their individual backoff timers and generate markov chain backoff as long as distributed 
interference range. Collisions are possible if two or more nodes chooses the same backoff timer, it is 
eliminated using cooperative behavior among the nodes. Each node in the network maintains a 
retransmission value for the individual packet. The retransmission value is incremented every time a new 
retransmission occurs. If the retransmission counter exceeds 2, it is due to congestion in the network. At this 
situation, the nodes identify the currently allocating capacity of the channel and adjust according to that 
window. 


3. RESULTS AND DISCUSSIONS 

The simulations performed using ns-2 to evaluate the performance of the proposed algorithm. The 
parameters described in Table 1 based on IEEE 802.11 configuration. Nodes are scattered in 100m x 100m 
area with 150m coverage radius. Ns-2 is an open source simulator which works effectively to perform the 
simulations like creating networks, changing node behaviors with custom parameters. 
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Table 1. Experimental setup 








Parameters Value 

Slot Interval 20 micro sec 
SIFS 10 micro sec 
DIFS 50 micro sec 
Slot Interval 20 micro sec 
Channel Bit Rate 2 Mbps 
Preamble length 144 bits 
PCLP header 48 bits 
Packet length 512 KB 

CW min 32 

CW max 2048 

Bit Rate CBR 

Type UDP 





Collision Rate is a ratio of packets collided and total number of packets received successfully at 
destinations. The lower the collision rate, lesser the collisions, the simulation took 130 seconds to calculate 
the collision rate and are shown in Figure 2. We took the SIFS and DIFS slot intervals as 10usec and 
5Ousec respectively. 
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Figure 2. Collision rate vs active node number 


Throughput is calculated with 150 seconds interval with respect to the channel rate. DCF performance 
highly affects if contending stations are more. The normalized throughput was shown in Figure 3. 





Normalized throughput 


Active node number 





Figure 3. Normalized throughput 


Figure 4 demonstrates the total offered load against control overhead comparison among the protocols 
such as traditional IEEE 802.11 with DUCHA, IMCMP [19]. The results obtained through the simulation 
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given far better results, DUCHA is providing good performance than others. Whereas 802.11 have high 
control overhead [20], [21] among all compared protocols. 
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Figure 4. Total offered load vs control overhead 


4. CONCLUSION 


In this paper, we have proposed a novel collision aware scheme which follows the deterministic 


backoff period to minimize the collisions and improve the lifetime of the MANET nodes through cooperative 
retransmission behavior. The comparison results with the existing protocols given satisfactory results in the 
collision rate, throughput and with less overhead. It shows high impact on the improvement of the network 
life time by minimizing collisions using cooperative behavior. 
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